PRISM
=====
Version: 4.5.dev
Date: Sat Mar 14 11:38:38 UTC 2020
Hostname: e72bdd194fc5
Memory limits: cudd=4g, java(heap)=11g
Command line: prism -javamaxmem 11g -cuddmaxmem 4g -heuristic speed -e 1e-6 -maxiters 1000000 crowds.prism crowds.props --property positive -const 'TotalRuns=6,CrowdSize=20'
Parsing model file "crowds.prism"...
Type: DTMC
Modules: crowds
Variables: launch new runCount start run lastSeen good bad recordLast badObserve deliver done observe0 observe1 observe2 observe3 observe4 observe5 observe6 observe7 observe8 observe9 observe10 observe11 observe12 observe13 observe14 observe15 observe16 observe17 observe18 observe19
Parsing properties file "crowds.props"...
1 property:
(1) "positive": P=? [ F observe0>1 ]
---------------------------------------------------------------------
Model checking: "positive": P=? [ F observe0>1 ]
Model constants: TotalRuns=6,CrowdSize=20
Warning: Switching to sparse engine and (backwards) Gauss Seidel (default for heuristic=speed).
Building model...
Model constants: TotalRuns=6,CrowdSize=20
Warning: Guard for command 6 of module "crowds" is never satisfied.
Warning: Guard for command 7 of module "crowds" is never satisfied.
Warning: Guard for command 8 of module "crowds" is never satisfied.
Warning: Guard for command 9 of module "crowds" is never satisfied.
Warning: Guard for command 10 of module "crowds" is never satisfied.
Warning: Guard for command 2 of module "crowds" overlaps with previous commands.
Warning: Guard for command 3 of module "crowds" overlaps with previous commands.
Warning: Guard for command 4 of module "crowds" overlaps with previous commands.
Warning: Guard for command 5 of module "crowds" overlaps with previous commands.
Warning: Guard for command 11 of module "crowds" overlaps with previous commands.
Warning: Guard for command 12 of module "crowds" overlaps with previous commands.
Warning: Guard for command 13 of module "crowds" overlaps with previous commands.
Warning: Guard for command 14 of module "crowds" overlaps with previous commands.
Warning: Guard for command 15 of module "crowds" overlaps with previous commands.
Warning: Guard for command 16 of module "crowds" overlaps with previous commands.
Warning: Guard for command 17 of module "crowds" overlaps with previous commands.
Warning: Guard for command 18 of module "crowds" overlaps with previous commands.
Warning: Guard for command 19 of module "crowds" overlaps with previous commands.
Warning: Guard for command 20 of module "crowds" overlaps with previous commands.
Warning: Guard for command 21 of module "crowds" overlaps with previous commands.
Warning: Guard for command 22 of module "crowds" overlaps with previous commands.
Warning: Guard for command 23 of module "crowds" overlaps with previous commands.
Warning: Guard for command 24 of module "crowds" overlaps with previous commands.
Warning: Guard for command 25 of module "crowds" overlaps with previous commands.
Warning: Guard for command 26 of module "crowds" overlaps with previous commands.
Warning: Guard for command 27 of module "crowds" overlaps with previous commands.
Warning: Guard for command 28 of module "crowds" overlaps with previous commands.
Warning: Guard for command 29 of module "crowds" overlaps with previous commands.
Warning: Guard for command 30 of module "crowds" overlaps with previous commands.
Warning: Guard for command 31 of module "crowds" overlaps with previous commands.
Warning: Guard for command 32 of module "crowds" overlaps with previous commands.
Warning: Guard for command 33 of module "crowds" overlaps with previous commands.
Computing reachable states...
Reachability (BFS): 56 iterations in 0.31 seconds (average 0.005536, setup 0.00)
Time for model construction: 0.512 seconds.
Warning: Deadlocks detected and fixed in 230230 states
Type: DTMC
States: 10633591 (1 initial)
Transitions: 38261191
Transition matrix: 40814 nodes (7 terminal), 38261191 minterms, vars: 78r/78c
Prob0: 14 iterations in 0.23 seconds (average 0.016500, setup 0.00)
Prob1: 37 iterations in 0.31 seconds (average 0.008324, setup 0.00)
yes = 363561, no = 8587502, maybe = 1682528
Computing remaining probabilities...
Engine: Sparse
Building sparse matrix... [n=10633591, nnz=10608368, compact] [50.6 MB]
Creating vector for diagonals... [dist=1, compact] [20.3 MB]
Creating vector for RHS... [dist=2, compact] [20.3 MB]
Allocating iteration vector... [81.1 MB]
TOTAL: [172.3 MB]
Starting iterations...
Iteration 34: max relative diff=0.090412, 5.03 sec so far
Iteration 68: max relative diff=0.006872, 10.06 sec so far
Iteration 102: max relative diff=0.000187, 15.10 sec so far
Iteration 136: max relative diff=0.000003, 20.13 sec so far
Backwards Gauss-Seidel: 145 iterations in 35.63 seconds (average 0.147993, setup 14.17)
Value in the initial state: 0.12047593570695103
Time for model checking: 36.135 seconds.
Result: 0.12047593570695103 (value in the initial state)
Overall running time: 37.227 seconds.
---------------------------------------------------------------------
Note: There were 34 warnings during computation.